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9.  In  the  following  all  notations  of  the  first  note  under 
the  above  title  are  assumed  as  known* 

In  the  case  of  the  cyclic  single  step  iteration  a converse  of 
Pizzetti’s  theorem  has  been  found  recently 9.  by  E®  Reich"*-®  Reich’s 
theorem  is  that  if  in  a real  symmetric  matrix  A all  diagonal  elements 
are  positive  and  if  the  cyclic  single  step  iteration  converges  for  A 
for  ary  choice  of  the  starting  vector 5 then  A is  a definite  positive 
matrix*  In  what  follows  we  give  an  essentially  simpler  proof  of 
Reich’s  theorem  and  generalize  it  to  the  case  of  the  general  linear 
cyclic  iteration*  We  prove 

III.  Let  A be  an  Hermitian  matrix  and  let  in  the  notations  of 
(3)  each  of  the  matrices  P be  a positive  definite  Hermitian  matrix* 


Then,,  if  the  corresponding  cyclic  linear  iteration  defined  by  (2)  is 
convergent  for  ary  starting  vector  the  matrix  A is  a positive 
definite  matrix. 

As  a matter  of  fact  our  proof  of  (3)  gives  an  essentially  more 
general  results  if  a regular  matrix  A is  Hermitian  but  not  positive 
definite  and  has  positive  diagonal  elements,,  then  open  sets  of 
starting  vectors  in  the  n-dimensional  space  exist  for  which  no 
single  step  procedure^  either  periodic  or  not  periodic^  is  con- 
vergent * 


10*  We  prove  first  the 

Lemma.  Let  A - (a  ) be  an  Hermitian  matrix  of  order  n 
v jxd'  — 


s and  ^ a s'uk  matrix  of  A 


to  the  first  s 


(s  < n)  rows  and  columns  of  A.  Assume  that  P is  a definite  positive 


■*The  Annals  of  Mathematical  Statistics^  XX5  (19U9)S  pp.  14j.8-lj.5l 
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matrix.,  Let  (up  6‘5°3'un)  be  a vector  and  the  vector  (v.p  •»«  9 v^) 


be  deduced  from  the  vector  (u^) 
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(31) 
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Then5  if  we  form  the  Hermitian 


to  these  vectors 


(32) 
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we  have 


(33) 


To  prove  this  lemma  we  put 


(3U) 


h*  * 


s L ooe5  s ) 


Then  we  have  from  the  first  of  the  equation  (31) 


(35) 
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¥e  have  then  obviously  for  the  difference 
^|9 


n 
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(36)  Qy  - ^ - Z*  + 2 hM  2^  a<*i>u2>  + 2 sp  u^ 
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Here  we  introduce  the  value  (35)  of  the  second  sum  in  the  second 
right  hand  termj  as  to  the  second  sum  in  the  third  right  hand  tern, 
we  have  in  using  (35) 
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n _ n m n s 

(37)  2 a ■a-2a,ue2a/u®“Za,h/a 

ri  p»  f Pi  r«  r ri  «rr  pi  ^ p 
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(36)  becomes  now 


(38) 


2 a ^ o h by®  = 2 h , 2 a , h - ™ 2 h , 2 a h ^ 

«,(3  “P  * P * *fi  I3  # * p ft* 


and  we  obtain  finally 


(39)  a^^h^h^g  6 0 

which  proves  our  lemma 0 

lie  This  lemma  can  be  immediately  generalized  in  applying  to 
the  rows  and  columns  of  A a cogradient  permutationj  then  we  see 
that  if  the  indices  and  /s  run  independently  through  a group 
of  s different  indices  among  (15  °°°  s n)  and  y through  the 
complementary  set  of  indices  and  the  vector  (v^  000  $ vn)  is 
deduced  from  the  vector  (u-p  «««  9 u ) by  the  equations 

( ho ) 

^ 9 


we  have  still  the  inequality  (33)  if  the  principal  minor  P = (a^^) 
of  A is  positive  definite,, 


u 


The  proof  of  the  theorem  III  is  now  immediate „ In  applying 
successively  the  operations  Indicated  by  the  equations  (2)  we  pass 
obviously  from  the  vector  to  the  vector  through  some 

intermediate  vectors  obtained  one  from  another  by  a sequence  of 
equations  analogous  to  ( UO ) | therefore  the  numbers 


(hi) 


Z a 


=00 
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form  a mo  not  onic  ally  decreasing  sequence  of  real  numbers  <>  Take  now 
all  components  y^  of  the  vector  as  0 and  start  with  such  a vector 
jf  ® jf  for  which 


Z a 


(k) 

is  negative  e>  Then  the  decreasing  sequence  Q'  certainly  does  not 
tend  to  zero  and  the  sequence  of  the  vectors  3 is  not  convergent 
since  it  otherwise  would  have  to  converge  to  the  null-vector 0 This 
proves  the  theorem  III« 

Obviously  the  theorem  III  remains  also  true  if  the  constant 
vector  yj  is  given  from  the  beginning*  since  it  can  be  brought  into 
the  origin  by  a translation*  while  the  cyclic  linear  iteration  is 
a covariant  process  with  respect  to  the  translation,, 

12c  Suppose  now  that  the  regular  matrix  A is  Hermit i an  and 

\ 

all  its  diagonal  elements  are  positive 0 Then*  if  the  Hermitian 
form  corresponding  to  A is  not  positive  the  argument  used  in  the 
proof  of  III  can  be  applied  to  any  sequence  of  single  step  opera- 
tions  as  described  in  our  lemma  for  s ® 10  We  see  that  in  this 
case  there  always  exist  open  sets  of  starting  vectors  for  which  no 
sequence  of  single  step  operations  is  convergent 0 
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In  this  case  even  the  use  of  ,!under  or  overrelaxation"  cannot 
change  the  situatione  The  use  of  incomplete  relaxation  with  a 
factor  q (0  < q ^ 2)  corresponds  in  the  notation  of  our  lemma  to 
the  use  of  the  vector  (w^,  ° ° 9 $ w ) obtained  by  the  formulae 

(U2)  - (1-  q)  uy  + q v^ 

or,  what  is  the  same,, 

(U3)  - u^  + q h^  9 w^,  - u^  « 

In  this  case  the  formulae  (38)  and  (39)  are  replaced  by 

(Uii)  2 a i wv  » Z a u u^  = (q^“  2q)  Z h*  h^  4 0 

jm  r r jisy  r *9p  f 

and  our  argument  remains  valid,,  even  if  q is  varied  from  one  step 
to  another  remaining  of  course  in  the  interval  (0,2)o 
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